Mobile Robot Path Planning based on Dynamic Programming Algorithm

In order to meet the needs of mobile robots to make the global path planning based on a given environment information, related mathematical model was established, and simulation results were given by using the dynamic programming algorithm. In the road traffic path planning, master robot communicates with multiple slave robots through the server, and collects information from slave robots to adjust its location so as to reach its destination quickly. The simulations shown that combining road weight coefficient to dynamic programming algorithm in solving such problems, which makes the algorithm has higher efficiency, can effectively inhibit algorithm fall into local optimum and reduce the uncertainty in the process of the mobile robot moving. The algorithm can be widely applied in the development of intelligent remote handling robot, detecting robot, service robot and automatic driving system, etc.